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System sktadowania danych i spos6b zapisu danydi 

Przedmiotem wynalazku jest system skfadowania danych i sposdb 
zapisu danych. 

5 Oprocz powszechnie znanych system6w plikdw FAT (File Alloqation 

Table), NTFS {New Technology File System), HPFS {High Performance File 
System), BFS {BeOS File System) i UFS {UNIX File System) i ich odmian z 
amerykaAskiego patentu nr 5,960,446 jest znany system wspolnych plikow 
pracuj^cy na wielu. komputeraohy ktore maj^ rozne. wtasne systemy operacyjne 

10 i s£i ze sob£|.-.pol£iczone 'i majst wsp6Iny dost§p. do plikow, zapisanych na 
dyskach vuft^czonych do siecii- 

Natomiast z amerykaAskiego patentu nr 6,308,183 jest znany system 
zarz^dzania plikami, ktory umozliwia zarzqclzanie niezaj^tymi blokami pami§ci 
tak aby byfo mozliwe optymalizowanle wolnych przerw mi^dzy plikami 

15 umieszczonymi na pami^d masowej. 

Infomnacje zapisane na dyskach z opisanymi wyzej syslemami plikdw, 
ze wzgl§du na uniwersalizm systemow, mogq. bye odozytane przez kazdy 
komputer osobisty z odpowiednim systemem, a ponadto s^ przeznaczone do 
obstugl plikow §redniej wieikosci. 

20 lstot£t wynalazku jest to, ze w systemie sWadowania danych 

pojedyncz^o zbioru zapisanego jako jednolity zbi6r lub zapisanego we 
fragmentadi, infbmriaqe o pojedynczym zbiorze ssi zapisane w odr^bnym 
zbiorze, ktdrego miejsce zapisu nie jest z gdry ustalone. 

Korzystnie odr?bny zbior jest zbiorem tablic skladajsicym si§ z co 

25 najmniej jednej tablicy rekord6w zawieraj^cej co najmniej jeden rekord i/lub 
rekord tablicy rekorddw rozszerzenia tablicy i/lub tablicy rekorddw zawieraj^cej 
co najmniej jeden rekord fragmentow pojedynczego zbioru i rekprdow tablic 



rekordow rozszerzeh tablicy i/lub zbiorem rekordow fragmentow 
pojedynczego zbioru, przy czym ilosc tablic dalszych rozszerzeh tablic nie jest 
30 ograniczona. 

Korzystnie odr^bny zbior, zwany tancuchem alokacji, skteda s\q z co 
najmniej jednej tablicy rekordow i jej/ich tablic rozszerzeh, a infonmacja o 
tablicy rozszerzenia tablicy rekordow lub jej/ich dalszych tablicach rozszerzeh 
jest zapisana w rekordzie tablicy lub rekordzie rozszerzeh tablicy, ktorej 
35 rozszerzeniami s^ jej daisze rozszerzenia. 

Korzystnie 4ahcuch alokacji utworzony z tablic rekordow swoich 
rozszerzeh i/iub rekorddw rozszerzeh tablic i rekord6w fragmentdw 
pojedynczego zbioru i/lub rekordow fragmentow pojedynczego zbioru tworzy 
drzewo z rozgat§zleniami, zwane drzewem binarnym, ktore na kohcach 
40 rozgat^zieh posiada informacje o kohcu rozgat^zienla oraz na swoim kohcu 
posiada informacje o swoim zakohczeniu. 

Korzystnie informacja charakteryzuj^ca pojedynczy zbior danych lub 
jego cz^c jest zapisana w wielu odr^bnych zbiorach. 

Korzystnie informacja charakteryzujsica pojedynczy zbi6r danych, ktdry 
45 jest zapisany we fragmentach, jest zapisana w odr^bnym zbiorze sktadaj^cym 
si§ z CO najmniej jednego rekordu, ktory jest zapisany w dowolnym miejscu. 

Korzystnie rekord stanowi^cy cz^sc odr^bnego zbioru skfada si§ z 
rekorddw zawieraj^cych informacje charakteryzuj^ce fragmenty pojedynczego 
zbioru danych i/lub co najmniej jednego rekordu zawieraj^cego informacje o co 
50 najmniej jednym swoim rozszerzeniu. 

Korzystnie rekord i/lub rozszerzenie rekordu, stanowiatcy cz§sc 
odr§bnego zbioru, sktada si§ z rekordow zawieraj^cych informacje 
charakteryzujq^ce fragmenty pojedynczego zbioru danych i/iub co najmniej 
jednego rekordu zawierajsicego infonnacje o dalszych swoich rozszerzeniach. 
55 Korzystnie odr^bny zbior podaj^cy informacja . charakteryzuj^c^ 

pojedynczy zbior danych i sktedaj^cy si§ z co najmniej jednego rekordu 
zawiera co najmniej informacje o ilo§ci wyodr^bnionych logicznie 
najmniejszych obszarow zarezerwowanych w jednym ci^lym bioku 
wyodr^bnionych logicznie najmniejszych obszarow i o adresie pierwszego 
60 wyodr^bnionego logicznie najmniejszego obszaru ci^tego bloku 



wyodr^bnionych iogicznie najmniejszych obszar6w. przy raym te infbrmacje 
spakowane binamie i ssi liczbami ze znakiem, gdzie ujemna liczba podaj^ca 
ilo66 wyodr§bnionych Iogicznie najmniejszych obszarow oznacza, ze rekord 
posiada swoje rozszerzenie o wyrazonej w liczbie ilosci wyodr^bnionych 
Iogicznie najmniejszych obszardw, a na koncu odr§bnego zbloru jest podana 
infonnacja o jego kohcu i^ub ilosci wolnych bajtow i czasie modyfikacji . 

Korzystnie informacje bfd^ce rekordami i charakteryzuj^ce fragmenty 
pojedynczego zbloru danych pogrupowane, a infomiaqa o tym Jest zapisana 
w odr^bnym zbiorze sk}adaj^(^ si§ z co najmniej jednego rekordu. 

Korzystnie infonmacja charakteryzuj^ca pojedynczy zbi6r danych, ktory 
jest zapisany we fragmentach jest zapisana w odr^bnym zbiorze sk*adaj^cym 
siQ z CO najmniej jednego rekordu. 

Istot^ wynalazku jest rowniez to, ze w sposobie zapisu danych 
pojedynczego zbioru zapisanego jako jednolity zbior lub zapisanego we 
fragmentach, informacje o pojedynczym zbiorze zapisuje siq w odr§bnym 
zbiorze, ktorego miejsce zapisu nie jest z gory ustalone. 

Korzystnie odr§bny zbior tworzy si^ z co najmniej jednej tabllcy 
rekordow zawierajq^cej co najmniej jeden rekord i/Iub rekord tablicy rekordow 
rozszerzenia tablicy i/lub tablicy rekordow zawieraj^cej co najmniej jeden 
rekord fragmentow pojedynczego zbioru i rekord6w tabllc rekorddw rozszerzei^ 
tablicy I/lub zbiorem rekord6w fragmentdw pojedynczego zbioru, przy czym 
ilo§c tablic dalszych rozszerzei^ tablic nie jest ograniczona. 

Korzystnie odr§bny zbi6r ksztaftuje si§ jako tei^cuch alokacji utworzony z 
tablic rekord6w swoich rozszerzen i/lub rekorddw rozszerzert tablic i rekord6w 
fi"agment6w pojedynczego zbioru i/lub rekordow fragmentow pojedynczego 
zbioru nadajqc mu ksztatt drzewa z rozgal^zieniami, zwanego drzewem 
binarnym. ktore na koricach rozgal^ziert posiada informacje o kor^cu 
rozgaf^zienia oraz na swoim koncu posiada informacjf o swoim zakoi^czeniu. 

Przedmiot wynalazku jest uwidoczniony w przyktedach wykonania na 
rysunku, na ktorym fig. 1 przedstawia tablic? rekorddw pojedynczego zbioru, 
ktory jest plikiem bez rozszerzert, fig. 2 przedstawia pakowanie biname, fig. 3 
przedstawia zasad§ tworzenia tancucha alokaqi, fig. 4A i fig. 4B przedstawiaj^ 
przyktadowy tertcuch alokacji, kt6ry ze wzglfdu na brak miejsca na jednym 
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arkuszu zostai rozdzielony w miejscu A i B i fig. 5 przedstawia wycinek pami^ci 
95 urz^dzenia do sktedowania danych z zapisanym pojedynczym zbiorem. 

Wynalazek zostanie wprawdzie opisany szczegotowo w odniesieniu do 
systemu przechowywania danych na dysku iwardym ale przedstawione 
' rozwieizanie moze znalezc zastosowanie w innych urz^dzeniach do 
przechowywania danych. 

100 Dane zapisane w urzstdzeniu do sk^adowania danych, przyktadowo na 

dysku twardym, maj^ swoje okreslone miejsce, a infomiacje o obszarach 
zaj^tych przez zbiory danych zapisane w zmiennej wlelko§ci tablicy 
rekordow, ktora dia potrzeb opisania rozwi£|zanla zostata nazwana tartcuchem 
alokacji, Kazdy rekord, kt6ry jest odr^bnym zbiorenv danych^ okresia 

105 pojedynczq jednostk^ aiokacji, ktora moze bye fragmentem piiku lub plikiem i 
ktdra jest reprezentowana przez co najmniej dwa parametry, kt6ryml s^ liczba 
sektorow i sektor startowy dIa danej aiokacji reprezentowany przez adres 
iogiczny Logical Block Address. 

Fig. 1 przedstawia w sposob obrazowy tabJic? F rekordow 

110 charakteryzujq^cq zbior danych czy zbior. informacji 49, nazwanego plikiem- 
ktory Jest zapisany w jednym sektorze, ktory jest wyodr§bnionym logicznie 
najmniejszym obszarem 1 dysku twardego. Tablica F, kt6ra w tym przypadku 
jest tozsama z rekordem F, podaje Indeks katalogu w ktdrym jest 
wymieniony plik 49, unikalny identyfikator Magic id File 43 stuz^cy weryfikacji 

115 czy odczytany sektor zawiera informacji o piiku, informacje 44 dotyczsLce 
miejsca w obr^bie tego sektora od ktorego zaczynaj^ si§ informacje dotycz£|ce 
tahcucha aiokacji, iiczb^ 45 sektordw zaj^tych przez plik 49, tak zwany licznik 
sektorow, adres Iogiczny 46 sektora startowego, informacje 47 o koncu listy, 
liczb§ 48 niezaj^tych bajtow oraz czas modyfikacji 79, ktory najcz^sciej jest 

120 podawany na koncu rekord u. 

W celu zredukowania zajmowanego miejsca, dane dotyczqce jednostki 
aiokacji ssl pakowane binarnie. Taki rodzaj pakowania jest efektywny dIa 
malych wartosci liczbowych, diatego sektor startowy jest kodowany jako 
roznica pomi§dzy ostatnio zarezeoAfowanym adresem a aktualnie opisywanym. 

125 Sposob kodowania zostat przedstawiony na fig. 2, z tym, ze dia potrzeb 
obecnego rozwistzania warto§ci liczbowe s^ wartosciami ze znakiem. Wielkos6 
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warto§ci liczbowych jest sygnalizowana przez identyfikator 31, 32, 33, 34> 35, 

36. 37. 38. 39, 40 okreslony na najbardziej znac^^c^ch bitach. 

Jezeli najbardziej znaczstcy bit, stanowi^cy identyfikator 31. 22 jest 
130 r6wny „0", oznacza to, ze na kolejnych siedmiu bitach zapisana jest v\«rtosc z 

przedziatu 0..127 lub ±63 w zaieznosci od bitu okreslaj^cego znak. Liczba ta 

jest spakowana w jednym bajcie. 

Je±eli trzy najbardziej znaczsice bity, czyli identyfikator 33, 34 przyjmujsi. 

wartosc „100", oznacza to, ie na kolejnych trzynastu bitach zapisana jest 
135 wartosd z przedziahj 128..8K lub liczba z przedzialu 64..4K lub -4K..-63 w 

zale±no§ci od bitu okreslaj^cego znak. Liczba ta jest spakowana w dw6ch 

bajtach 

Jezeli trzy najbardziej znacz^ce bity. czyli identyfikator 35. 36 przyjmuj^ 
wartos6 „101", oznacza to, ze na kolejnych dwudziestu jeden bilach zapisana 
140 jest wartos6 z przedziatu 8K..2IVI lub liczba z przedziahj 8K..1 M lub -1 M..-8K w 
zalezno§ci od bitu okreslaj^cego znak. Liczba ta jest spakowana w trzech 
bajtach. 

Jezeli trzy najbardziej znaczqce bity, czyli identyfikator 37; 38 przyjmuj^ 
warto^ „110", oznacza to, ze na kolejnych dwudziestu dziewi§ciu bitach 
145 zapisana jest wartoSc z przedziahj 2M..0.5G lub liczba z przedzialu 2M..256M 
lub -256M..-2M w zaieznosci od bitu okreSlaj^oego znak. Liczba ta jest 
spakowana w czterech bajtach. 

W przypadku gdy dysk jest wi^kszy niz 128 GB i adres sektora wymaga 
adresowania liczb^ opisan^ na liczbie bitdw wiQkszej ni± 28 bit6w 39. 40, trzy 
150 najbardziej znacxzstce bity, czyli identyfikator ssi ustawione na „1 1 1", a po bicie 
okreslaj^cym znak wyst§puj^ cztery bity okreslajaice ilosc bajtow. 

Pierwsze wartosci liczbowe 31 , 33, 35. 37, 39 okreSlaj^ liczb? sektorow 
zaj^tych przez plik lub fragment pliku, a drugie wartosci liczbowe 32, 34. 36. 
38, 40 okre§laj^ odlegto§6, okreslan^ w j^zyku angielskim jako offset, 
155 wzgl§dem ostatnio zaalokowanego firagmentu pliku, ktdry jest wydzielon^ 
jednostk^ alokaqi. O tym.czy warto§6 liczbowa jest ujemna cz^ dodatnia 
decyduje cyfra H, 12 unnieszczona zaraz po identyfikatorze 37, 38. DIa 
potrzeb przedstawionego rozwi^ania przy pakowaniu cyfra „0" oznacza 
wartoSc dodatni^ a cyfira ,1" oznacza wartosc ujemn^. 
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160 Fig. 3 i 4A i 4B przedstawiaj^ tablice E. EQ, 11 ' E2 rekordow tworz^cych 

tencuch alokacji pliku 61 ktory jest podzielony na dziesi%6 fragment6w przy 
czym fig. 3 przedstawia zasad? tworzenia tencucha alokacji w sposob 
obrazowy. a na fig. 4A i 4B, kazdy rekord fragmentu pliku podaje co najmniej 
llczb? sektor6w zaj§tych przez dany fragment pliku i wartosc liczbow^ 
165 okreSlaj^c^ odlegto§c xwzgl^dem wczeSniej zaalokowanego fragmentu pliku. 
Przy tak dutej ffagmentacjl pliku. liczba rekord6w jest duza i odszukanie 
wlasciwego sektora, przyWadowo w trakcie poruszania si§ po pliku. mogtoby 
bye mato efektywne. W celu ellminaqi tego niekorzystnego zjawiska. pole 53 
rekoitlu okreSlaj^ce liczb? seklor6w, tak zwany licznik sektor6w. jest liczb^ ze 
170 znakiem. Znak liczby sektor^w jest okre§lony przez cyfr? ,0" lub „r, kt6ra jest 
pienwsz^ cyfr^ 52 po identyfikatorze M- Cyfra ^O" oznacza wartosc dodatni^ a 
cyfra „r oznacza warto§e ujemn^. Jezeli wartosc 54 liczby sektor6w jest 
dodatnia, to pole 55 sektora startowego okresia odiegtosc wzgl^dem wczesniej 
zapisanego fragmentu pliku, podaj^c liczbf spakowan^ binarnie, zgodnie z 
175 zasadEi przedstawion^ na fig: 4. Przyktedowa fragment osmy 62. pliku 61 ma 
dodatni£L warto§6 M liczby sektorow, o czym §wiadczy ^O" po identyfikatorze 
licznika sektorow, wynosz^c^OxOS w zaplsie heksadecymalnym, binamie „11" i 
adres startowy OxTD. kt6ry mozna obliczy6 dodaj^c do adresu 0x78 ostatniego 
sektora poprzedzajsicego go fragmentu pliku warto§c 0x05 adresu 
180 startowego/odlegto§6. W przypadku, gdy jest to warto§6 ujemna, o czym 
swiadczy J" po identyfikatorze licznika sektorow, pole 56 wskazuje adres 
rozszerzenia rekordu pliku 61. a pole licznika 57 sektordw opisuje ilo§6 
sektorow zaalokowanych przez rozszerzenie pliku 61. Rozszerzenia rekorddw i 
pliku s^ zorganlzowane w drzewa biname w celu optymalizacji czasu odczytu 
186 adfBsdw poszczegolnych alokacji przy przeszukiwaniu pliku. Zerowa wartos6 
59 pola licznika sektorow jest zarezenwowana do zaznaczenia konca teAcucha 
alokacji i wtedy pole 60 adresu startowego/odlegtos6 infomiuje o ilo§ci wolnych 
bajtdw w zaalokowanych sektorach i umozliwia wyliczenie wielkosci pliku. 
Pienwsze cztery fragmenty rozszerzenia pliku 61 poczqwszy od flragmentu 
190 pienwszego 63. zajmuj^ kolejno Ox4F. 0x01, 0x02. 0x09 sektorow. co daje w 
sumie 0x5B sektorow, o czym informuje pole 57 tablicy EO rozszerzenia tablicy 
1 rekordow. Caly plik 61 jest zapisany na Ox7C sektorach, na co wskazuje pole 
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53 pierwszego rekordu bazowego tablicy E rekorddw pliku 61. Liczba bajtow 
zajmowanych przez piik 61 jest roznicq liczby bajtdw sektorow podanych w 

195 rekordzie bazowym w polu 53 i liczby wolnych bajtow podanych na koncu pliku 
w polu 60. Przyjmuj^c, ze jeden sektor ma 512 bajt6w pami§ci, a wolnych jest 
0x12 bajtow w zajmowanych sektorach, co daje, przy 0x5C zajmowanych 
sektorach, 63470 bajtowy plik. 

Fig. 5 przedstawla wycinek 71 pami^ci urz^dzenia do sidadowania 

200 danych czy Infomfiacjl, kt6rym, w opisywanym przypadku, jest dysk twardy, 
ktdrego wyodr§bnionym logicznie najmniejszym obszarem 1 jest sektor. Na 
wycinku 71 s^ zapisane dane tablic £, EO, El, E2 rekordow pliku 61 i jego 
dziesi§6 firagmentdw oraz rekord F pliku 49, kt6ry nie jest sfragmentowany. 
Pojedynczy kwadracik wycinka 71 pami^ci oznacza pojedynczy sektor 1 dysku 

205 twardego. Umiejscowienie tablic £ E, EO, El, E2 rekordow wraz z plikami 49 i 
61 ze wzgl§du na to, ze jest to rysunek przyktedowy, jest przypadkowe ale 
odpowiada informacjom o pliku 49, 61 podanym na fig. 4A i 4B. 

Plik 49 w prezentowanym przykiadzie zajmuje tyiko jeden sektor 72. a 
jego rekord F jest umieszczony pod adresem OxFO. 

210 Pienwsza tablica E rekorddw zawieraj^ca tak zwany rekord bazowy, pliku 

61 jest umieszczona pod adresem 0x80, tablica EO rekorddw rozszerzenia 
tablicy E rekorddw pliku 61 jest umieszczona pod adresem 0x00, tablica El 
pierwszego rozszerzenia tablicy EO rekordow jest umieszczona pod adresem 
OxSF, a tablica E2 rekordow drugiego rozszerzenia tablicy EO jest umieszczona 

215 pod adresem OxDS. Pierwszy rekord 81 pliku 61 rozpoczyna si§ od sektora 
0x10 i jest oznaczony strzatk^ 80, po ktorej wyst^puj^ nast^pne strzatki, 
obrazuj^ce catos6 pliku. Fig. 7 jest uzupelnieniem informacji przedstawionych 
na fig. 6A i 6B, z ktorej wynika, ze wartosc 52 w polu 53 licznika sektorow jest 
ujemna, co oznacza, ze wartosc w polu adres startowy/odlegfo§6 okre§la 

220 odieglosd rozszerzenia pliku. Ze wzglfdu na fakt, ze pierwszy rekord 75 
umieszczony jest pod adresem 0x80 i uwzgl^niajqc pole adresu startowego 
zawierajstce warto§e -0x80, mozna wyliczy6 potozenie tablicy EQ rekorddw 
rozszerzenia tablicy £ rekordow wykonuj^c dziafanie 0x80 - 0x80 - 0x0. 
Pienwszy rekord 98 i drugi rekord 99 tablicy EO zapisany pod tym adresem ma 

225 rdwniez w polu licznika sektorow warto§6 ujemnq, co oznacza, ze pole adresu 
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startowego/odlegtosc okre§la odiegtosc nast^pnej tablicy El rozszerzenia 
tablicy EO \wzgl§dem rekordu bazowego tablicy EO. Adres ten moze bye 
wyliczony jako 0x80 - 0x21 = 0x5F i okresia potozenie pierwszej tablicy El 
rozszerzenia. Pienwszy rekord 81 i drugi rekord 82 pierwszej tablicy El 

230 rozszerzenia EO ma w poiu licznika sektor6w wartoSc dodatni^ co oznacza, ze 
podaje ona liczb§ ciqgtych sektor6w zaalokowanycli poczsiwszy od adresu 
podanego na podstewie pola adresu startowego/odlegtos6 tablicy E rekorddw. 
Adres ten wyliczony na podstawie wartosci pola adresu startowego/odlegtosc 
wynosi 0x80 - 0x70 = 0x10. Pierwszy rekord 81 tablicy El podaje, ze pienwszy 

235 fragment 89 pliku jest zapisany na 0x4F sektorach pocz^wszy od adresu 0x1 0. 
Kolejny rekord 82 w tym rozszerzeniu okre§la, ±e drugi fragment 90 pliku jest 
zapisany na jednym sektorze poczs^wszy od adresu 0x74, kt6ry zostat 
wyliczony jako suma adresu 0x5E ostatniego sektora pienA^zego fragmentu 89 
i wartosci 0x16, podanej w poIu adresu startowego/odlegtosc drugiego 

240 fragmentu 90. I tak kolejno poszczegolne rekordy okreslajsi obszary 
zaalokowane na twardym dysku. Wystaipienie w rozszerzeniu rekordu 
sekwencji NaN 83, 84. binamie 01000000, okresia koniec listy rekordow. W 
przypadku koi^ca tertcucha atokacji pojawia si§ rekord koncowy 85 z licznikiem 
86 sektordw o wartoSci 0, a pole 87 adresu startowego/odlegtosc okresia ilosc 

245 wolnych bajt6w w sektorze. w kt6rym ostetnio byly alokowane dane. Umozliwia 
to wyliczenie catkowitej wartosci zajnrK>v\»nej przez dane zapisane na dysku. 

Po rekordzie koi^cowym 85 podawany jest czas 78 ostatniej modyfikacji 
pliku, ktory umozliwia szybk^ orientacj? w tym, co dziato si§ z plikiem. 
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Zastrzezenia patentowe 

1. System sktadowania danych pojedynczego zbioru zapisanego jako 
jednolity zbior lub zapisanego we firagmentach, o kt6rych infbrmacje 

5 zapisane w odr§bnym zbiorze, znamienny tym, ±e miejsce (73, 75) zapisu 
odr^bnego zbioru nie jest z gory ustalone. 

2. System sktadowania danych wedtug zastrz. 1, znamienny tym, ze 
odr§bny zbior jest zbiorem tablic skladajqcym si§^ z co najmniej jednej tablicy 

10 (ED rekordow.zawierajqcej co:. najmniej jedenrekord (F) i/lubp. rekord (7© 
tablicy (EO) rekorddw rozszerzenia tablicy (E) i/lub tablicy (EO) rekordow 
zawieraj^cej co najmniej jeden rekord (95, 96) fragmentow pojedynczego 
zbioru (61) i rekorddw (98. 99) tablic (El, E2) rekord6w rozszerzert tablicy (EO) 
i/lub zbiorem rekord6w (81. §2) fragment6w pojedynczego zbioru (61), przy 

1 5 czym ilosc tablic dalszych rozszerzeh tablic nie jest ograniczona. 

3. System skfadowania danych wed*ug zastrz. 1, znamienny tym, ze 
odr^bny zbior zwany lancuchem alokacji sktada si§ z co najmniej jednej tablicy 
rekordow i jej/ich tablic rozszerzen, a infomriacja o tablicy (EO) rozszerzenia 

20 tablicy (E) rekordow lub jej/ich dalszych tablicach (El, E2) rozszerzen jest 
zapisana w rekordzie tablicy (E) lub rekordzie rozszerzert tablicy (EO), ktorej 
rozszerzenianru sq jej dalsze rozszerzenia (JEL, E2). 

4. System skladowania danych wedtug zastrz. 3, znamienny tym, ze 
25 tancuch aiokaqi utworzony z tablic (E) rekordow swoich rozszerzeri (EO) i/lub 

rekorddw (98. 99) rozszerzert (El, E2) tablic i rekordow (95, 96) fragmentow 
pojedynczego zbioru (61) i/lub rekordow (81, 82) fragmentow pojedynczego 
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zbioru (§1) tworzy drzewo 2 rozgal^zieniami, zwane drzewem binarnym, ktore 
na kortcach rozgai^zien posiada informacje o kortcu rozgat^zienia oraz na 
30 swoim kortcu posiada informacj§ o swoim zakonczeniu. 

5. System skfadowania danych wedlug zastrz. 1, znamienny tym, ze 
informacja charakteryzuj^ca pojedynczy zbior (61) danych lub jego cz^sc jest . 
zapisana w wielu odr^bnych zbiorach. 

35 

6. System sktedowania danych wedfcig zastrz. 1, znamienny tym, ze 
infonmacja charakteryzujsica pojedynczy zblor danych, ktory jest zapisany we 
firagmentach, jest zapisana w odr^bnym zbiorze sktadaj^cym sl§ z co najmniej 
jednego rekordu, ktory jest zapisany w dowolnym miejscu. 

40 

7. System sktedowania danych wedhjg zastrz. 1 , znamienny tym, ze rekord 
stanowiq.cy cz§sc odr^bnego zbioai sktada si§ z rekordow zawierajsLcych 
informacje charakteryzuj^ce fragmenty pojedynczego zbioru danych i/lub co 
najmniej jednego rekordu zawierajqcego informacje o co najmniej jednym 

45 swoim rozszerzeniu. 

8. System sktadowania danych wedtug zastrz. 1 , znamienny tym, ze rekord 
i/lub rozszerzenie rekordu, stanowiqcy cz§sc odr^bnego zbioru, sktada si§ z 
rekordow zawieraj^cych informacje charakteryzuj^ce firagmenty pojedynczego 

50 zbioru danych i/lub co najmniej jednego rekordu zawieraj^cego informacje o 
daiszych swolch rozszerzeniach. 

9. System sktedowania danych wedtug zastrz. 1, znamienny tym, ze 
odr§i?ny zbior podajqcy informacj? charakteryzuj^cai pojedynczy zbior danych i 

55 sktedaj^cy si? z co najmniej jednego rekordu zawiera co najmniej informacje o 
ilosci wyodr^bnionych iogicznie najmniejszych obszarow Q) zarezerwowanych 
w jednym ciqgtym bloku wyodr^bnlonych Iogicznie najmniejszych obszarow (1) 
i o adresie pierwszego wyodr^bnionego iogicznie najmniejszego obszaru Q) 
ciqgtego bloku wyodr^bnionych Iogicznie najmniejszych obszarow (1), przy 

60 czym te infomriacje s^ spakowane binamie I sq liczbami ze znakiem, gdzie 



3 



ujemna liczba podaMca ilosc wyodr§bnfonych logicznie najmniejszych 
obszarow (!) oznacza, ze rekord posiada swoje rozszerzenie o wyrazonej w 
liczbie ilosci wyodr^bnionych logicznie najmniejszych obszarow (D, a na koncu 
odr§bnego zbioru jest podana informacja o jego koncu i/lub ilosci wolnych 
65 bajt6w i czasie modyfikacji . 

10. System sktadowania danych wedtug zastrz. 1, znamienny tym, ze 
infomriacje b^d^ce rekordami i charakleryzuj^ce fragmenty pojedynczego 
zbioru danych s^ pogrupowane, a informacja o tym jest zapisana w cdr^bnym 

70 zbiorze sktedaj^cym si§ z co najmniej jednego rekordu. 

11. System skfadowania danych wedtug zastrz. 1, znamienny tym, ze 
informacja charakteryzuj^ca pojedynczy zbior danych, ktory jest zapisany we 
fragmentach jest zapisana w odr^bnym zbiorze skladaj^cym si§ z co najmniej 

75 jednego rekordu. 

12. Sposob zapisu danych pojedynczego zbioru zaptsanego jako jednolity 
zbidr lub zapisanego we fragmentach, o kt6rych informacja sq zapisane w 

80 odr§bnym zbiorze, znamienny tym, ze informacja o pojedynczym zbiorze 
zapisuje si$ w dowolnym miejscu (73, 75), klore nie jest z gory ustalona. 

13. Sposob wedfug zastrz. 12, znamienny tym, ze odr^bny zbior jest 
85 zbiorem tablic sktadajq^cym si? z co najmniej jednej tablicy (E, F) rekordow 

zawieraj^cej co najmniej jeden rekord (F) i/lub rekord (75) tablicy (EO) rekordow 
rozszerzenia tablicy (E) i/Iub tablicy (EO) rekordow zawleraj^cej co najmniej 
jedan rekord (95, 96) fragmentdw pojedynczego zbioru (61) i rekordow (98, 99) 
tablic (El E2) rekordow rozszerzen tablicy (EO) i/lub zbiorem rekordow (81 , 82) 
90 fragmentdw pojedynczego zbioru (61), przy czym ilo§6 tablic dalszych 
rozszerzert tablic nie jest ograniczona. 
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14. Sposob wedtug zastrz. 12, znamienny tym, ie odr§bny zbl6r zwany 
lai^cuchem alokacji sklada si§ z co najmniej jednej tablicy rekord6w i jej/ich 
95 tabiic rozszerzeh, a Informacja o tablicy (EO) rozszerzenia tablicy (E) rekordow 
lub jej/ich dalszych tablicach (El, E2) rozszerzen jest zapisana w rekordzie 
tablicy (E) lub rekordzie rozszerzeh tablicy (iO). ktorej rozszerzeniami s£i jej 
dalsze rozszerzenia (El , E2). 

100 15. Sposob wedhjg zastrz. 14, znamienny tym, ±e tertcuch alokaqi 
utworzony z tabiic (E) rekordow swoich rozszerzert (EO) i/lub rekorddw (98, 99) 
rozszerzert (El , E2) tabiic i rekordow (95, 96) fragmentdw pojedynczego zbloru 
(61) i/lub rekorddw (§1, 82) fragmentdw pojedynczego zbioru (61) tworzy 
drzewo z rozgai^zieniami zwane drzewem binarnym, ktore na koncach 

105 rozgai^ziert posiada informacje o kortcu rozgal^zienia oraz na swoim koncu 
posiada informacj§ o swoim zakohczeniu. 

16. Sposob wedtug zastrz. 12, znamienny tym, ze informacjf 
charakteryzuj^c^ pojedynczy zbior (61) danych lub jego.cz§§6 zapisuje si§ w 

110 wielu odr§bnych zbiorach. 

17. Sposob wedtug zastrz. 12, znamienny tym, ±e infomiacj^ 
charakleryzuj^cq. pojedynczy zbidr danych, ktdry jest zapisany we fragmentach 
zapisuje sif w odr§bnym zbiorze sktadaj^c^m s\q z co najmniej jednego 

1 1 5 rekordu, kt6ry jest zapisany w dowolnym miejscu. 

18. Sposdb wedlug zastrz. 12, znamienny tym, ze rekord stanowi^cy cz^sc 
odr^bnego zbioru sktada si§ z rekordow zawieraj^cych infomnacje 
cliarakteryzuj^ce fragmenty pojedynczego zbioru danych i/Iub co najmniej 

120 jednego rekordu zawierajq,cego infonnacje o co najmniej. jednym swoim 
rozszerzeniu. 

19. Sposob wedtug zastrz. 12, znamienny tym, ze rekorel I/lub rozszerzenie 
rekordu skiada si$ z rekorddw zawieraj^cych informacje charakteryzuj^ce 
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125 fragmenty pojedynczego zbiom danych i/lub co najmniej jednego rekordu 
zawierajqcego informacje o dalszych swoich rozszerzeniach. 

20. Sposob wedtug zastrz. 12, znamienny tym, ze odr^bny zbior podajg.cy 
informacje charakteryzujqc^ pojedynczy zbior danych i sl^tadajqcy si$ z co 

130 najmniej jednego rekordu zawiera co najmniej informacje o ilosci 
wyodr^bnionych logicznie najmniejszych obszardw (1) zarezenA^owanych w 
jednym ci^tym bloku wyodr§bnionych logicznie najmniejszych obszar6w (1) i o 
adresie pierwszego wyodr^bnionego logicznie najmniejszego obszaru (1) 
ciaygtego bloku wyodr^bnionych logicznie najmniejszych obszar6w Q), przy 

135 czym te informacje s^ spakowane binamie i sq, liczbami ze znakJem, gdzie 
ujemna liczba podaj^ca ilos6 wybdr^bnionych logicznie najmniejszych 
bbszarow (1) oznacza, ze rekord posiada swoje rozszerzenie o wyrazonej w 
liczbie ilosci wyodr^bnionych logicznie najmniejszych obszarow (1), a na kohcu 
odr^bnego zbioru jest podana informacja o jego koncu i/lub ilosci wolnych 

140 bajtow i czasie modyfikacji . 

21. Sposob wedtug zastrz. 12, znamienny tym, ze grupuje siq informacje 
b^d^ce rekordami i charakteryzujqce fragmenty pojedynczego zbioru danych, a 
informacja o tym zapisuje si$ w odr^bnym zbiorze skladajsLcym si§ z co 

145 najmniej jednego rekordu. 

22. Sposob wedtug zastrz. 12, znamienny tym, ze informacja 
charakteryzujqc^ pojedync2:y zbior danych zapisuje si§ w odr^bnym zbiorze 
sktedaj^cym si§ z co najmniej jednego rekordu. 
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